Indonesian Journal of Electrical Engineering and Computer Science 
Vol. 17, No. 3, March 2020, pp. 1399~1404 
ISSN: 2502-4752, DOI: 10.1159 1/ijeecs.v17.13.pp 1399-1404 O 1399 


Sensing schedule optimization to minimize interference 
with primary users in cognitive radio network 


Suddhendu DasMahapatra’, Ishita Gandhi’, Kartik Nair’, Shivendra Nath Sharan‘ 
!2Manipal University Jaipur, Rajasthan, India 
Virginia Polytechnic Institute and State University, USA 
‘NIIT University, Rajasthan, India 


Article Info ABSTRACT 

Article history: Radio Frequency (RF) spectrum, which is a limited resource, is facing the 
challenge of fulfilling the need of ever-growing users. To accommodate these 

Received Jul 26, 2019 users in an efficient manner, the idea of Cognitive Radio (CR) was proposed. 

Revised Sep 1, 2019 It allows unlicensed users to use the licensed bands when the primary user is 

Accepted Oct 25, 2019 not using its band. To check the availability of the free spectrum, the system 


should be able to sense the RF environment around it, thus spectrum sensing 

becomes an important aspect of CR. In this work, the Genetic Algorithm 
Keywords: (GA) is used to determine the periodic sensing schedule to maximize the 
ca number of transmission opportunities for unlicensed band users as well as to 
Cognitive radio po suee sa ee j pee: 

; minimize interference with licensed users. This optimization scheme 
Genetic algorithm generates a maximum number of transmission opportunities with minimum 
Sensing scheduling interruption to the licensed user’s communication. The MATLAB software 1s 
Spectrum sensing used for simulation. 


Copyright © 2020 Institute of Advanced Engineering and Science. 
All rights reserved. 


Corresponding Author: 


Suddhendu DasMahapatra, 
Manipal University Jaipur, 
Rajasthan, India. 

Email: suddm.kgp @ gmail.com 


1, INTRODUCTION 

The radio spectrum space is a hypothetical space occupied by the radio signals. This hyperspace can 
be represented as a frequency spectrum and is further divided into several frequency bands. 
The telecommunication regulatory authorities, then, divided the entire frequency spectrum into two 
categories- licensed bands and unlicensed bands. The licensed bands are those frequencies that are allocated 
to specific users and are not freely available to any other user. While the other bands that remain freely 
available for the users are known as the unlicensed bands. 

The unlicensed bands are crucial as the majority of communication systems make use of these 
frequencies. As it is freely available to all the users, it addresses the problem of the digital divide. It provides 
marginalized communities with a low-cost solution to the problems concerning access to information. 
It provides the platform for the development of new technologies and benefits new start-ups to make use of 
these frequencies and also helps to expand their services and market as it doesn’t involve any costly 
investment for buying new licensed frequency bands. As the number of users is increasing by leaps and 
bounds, the idea of running out of frequency has become a common scare. 

The need for wireless communication has increased tremendously in the past few decades [1], which 
also means that the number of users in the frequency spectrum has increased by many folds. With the 
increasing demand for the spectrum, the management of the spectrum becomes of most importance. 
Presently, much multiple access and multiplexing schemes are adopted to allow multiple users to avail the 
same frequency band simultaneously and thus ensuring optimum usage of frequency bands by the designated 
users of that band. 
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However, the idea of CR [2-3] goes a step further. It intends at making use of any spectrum hole 
available throughout the frequency spectrum. A spectrum hole is that frequency band which is currently not 
being used by its Primary User (PU) 1.e. licensed user and is idle. These spectrum holes [4] can be present in 
any of the available frequency bands and if these holes used will lead to a more efficient frequency usage. 
The CR allows the unlicensed users 1.e. Secondary Users (SUs) to make use of these spectrum holes while 
the primary user is not using it, but the SUs must vacate this frequency as soon as the PU resumes its 
communication [5]. The PU always has the first right to make use of the licensed band and the SU must make 
sure that the SU’s communication does not interfere with the PU communication or affect the performance of 
the PU communication [6]. Therefore, spectrum sensing becomes an important aspect of the implementation 
of any CR network. CR needs to sense the spectrum regularly to detect the spectrum holes. However, the 
spectrum sensing faces its challenges such as keeping sensing cost under a constraint and at the same time 
presenting the CR with a maximum number of opportunities [7]. Therefore, it 1s necessary to find out the 
optimum period of the sensing event by SU so that it may produce an acceptable performance and at the 
same time adheres to the defined constraints. The larger the number of sensing in a given time slot, the more 
it enhances the sensing performance 1.e. less interference with PU. But larger sensing time, less 1s the time for 
data transmission. This may decrease the overall throughput of the SU. Thus an optimum sensing scheduling 
is essential for a CR network. In this work, the optimization has been carried out using GA, which is an 
evolutionary optimization technique that is based on the idea of natural evolution. In recent times, GA has 
gathered much attention and found a widespread application. 


2. RELATED WORK 

The static spectrum allocation has a widespread application in wireless communication where the 
licensed spectrum band is allocated to a specific user alone. The allocation of the spectrum cannot be 
changed and only the designated user communicates using the licensed band. It facilitates the system design 
but compromises the efficiency of the channels whereas the concept of dynamic spectrum allocation enables 
us to overcome the drawbacks of the static allocation [5]. It is observed that the dynamic allocation of 
spectrum has 

CR can be viewed as further advancement in the dynamic allocation of the channel [8]. It was 
proposed to address the issue of spectrum efficiency and has been receiving increasing attention in recent 
years. There have been many significant developments in the past few years on cognitive radios. 
Presently, much stress is being laid on the importance of the need for efficient spectrum sensing [9]. 

Spectrum sensing is carried out to find the spectrum holes and provide high-resolution capabilities. 
While sensing the spectrum, the CR also makes sure that it does not interfere with the PU’s communication. 
The SUs must vacate the frequency immediately as the PU resumes its communication and should not 
interfere or affect the quality of service entitled to the primary user. To avoid interference, it is needed to 
optimize the sensing period. The authors of [7] addressed this problem. The optimal sensing period to 
minimize the transmission delay 1s proposed by [10]. Authors of [11-12] proposed a scheme based on GA to 
choose the transmission parameters of the CR network. But they had not taken the sensing period and sensing 
schedule into consideration. The authors of [13] examined the effectiveness of GA in power distribution in a 
sharing-based model of CR. Joint optimization of power and subcarrier distribution for orthogonal frequency 
division multiplexing based CR system is explored in [14]. In [15-16], the authors maximized the overall 
throughput of the CR network using evolutionary game theory. In [17], the authors used a combination of 
enhanced spectrum sensing (ESS) and hybrid spectrum sharing (HSS) to improve the spectral efficiency of 
SUs. In another work, authors of [18] examined the resource sharing problem in OFDM based CR relay 
network with multiple relays to maximize the transmission rate. Accurate identification of the modulation 
scheme used to modulate PU signal 1s explored in [19]. Authors of [20] projected a preventive multi-channel 
access model for prioritized CR networks using queuing theory to resolve the spectrum scarcity issue. The 
sensing duration is altered dynamically, with reference to changing RF environment, to maximize overall 
throughput of a CR, is presented in [21]. Zhang and Xie [22-23] demonstrated a neural network-based CR 
engine that can learn both fixed and variable aspects. Zhao et al. [24] proposed a CR device based on Ant 
Colony Optimization (ACO). The impact of several transmission parameters on a GA based CR is 
studied in [25]. 


3. SYSTEM MODEL 

A theoretical model of a CR network is shown in Figure 1. To detect the presence of PU in the RF 
environment, SUs need to sense the spectrum periodically. The power consumption for sensing and time 
required to sense the spectrum may be considered as sensing cost. It 1s desired that the sensing cost should 
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not be large. However, sensing outcome often depends on the sensing timing and sensing period. As shown 
in Figure 2, sensing period and sensing time are the two main factors to determine sensing outcome, which is 
considered as the time available for data transmission for SUs. 
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Figure 1. Cognitive radio system model Figure 2. Spectrum sensing scheduling and its’ effect 


The sensing period may be defined as the time gap between two successive sensing events at a 
channel. Whereas, sensing time is defined as the time required for SU to sense the spectrum and detect the 
activities of PU. If the sensing period is either larger or shorter it harms the network. If the sensing period is 
chosen to be small, i.e. the SU senses the spectrum at a much higher rate. Then it may able to discover a large 
number of transmission opportunities and can respond to the return of PU much faster. Due to the smaller 
sensing period, SU detects PU’s activities more accurately. This may reduce interference with PU. But as the 
system will be spending more time sensing the spectrum and will have much less time for data transmission. 
On the other hand, if the sensing period is made to be much larger it will allow the system sufficient time for 
data transmission but then the system will discover much lesser number of transmission opportunities as 
some of the transmission opportunities can be missed due to a large gap between consecutive sensing, 
as depicted in Figure 2. Larger sensing period may also be the reason for increased interference, as some 
activities of the PU may not be detected. Furthermore, the same sensing period cannot be made constant for 
all the channels as each channel has a particular usage pattern. The sensing period that yields good 
performance for one channel may not yield the same level of performance for another channel. That’s why it 
is extremely important to optimize the sensing period for improvement of CR network’s performance. 

In this work, the PU’s usage pattern of the spectrum is considered to be an ON-OFF model. 
We assume that S(t) defines the channel state at any time instant t. S(t) = 0, if the channel is available to the 
SU for transmission and S(t) = 1, whenever the channel is unavailable to the SU. The sensing process is 
mainly the sampling of the channel state at regular intervals of time. To obtain the optimum set of sensing 
period for the channel, we use instantaneous sensing sample values as input to the GA. 

GA 1s an optimizing technique based on the process of natural selection. It iterates through a defined 
set of solutions, called chromosomes, and evolves the solutions based on some function, known as the 
fitness function. 

In this work, the number of opportunities incurred corresponding to each chromosome 1s evaluated, 
using the equation 


Q(x) = diki L' S(X%.- k) (1) 


The above (1), X; represents the randomly generated chromosome and k varies between 1 to m, 
which is the total number of sensing samples taken for the channel. The overhead cost for each chromosome 
1s also calculated as the overhead must be within the desired limit. The overhead cost is considered as: 


ts 


C(x) = i= 1, (2) 


Here,t, is the sensing time specified and 1s fixed. 

The fitness for each chromosome is evaluated using the dominance and the threshold functions. 
The threshold function, in (4), is used to make sure that the overhead cost for the chromosome is under the 
desired limit and the dominance function given in (3) specifies the number of chromosomes fitness 
dominated by j chromosomes fitness, out of the total population [7]. 
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D(X;) = x! 1, X;=X, (Dominance) a 
1 a 0,X;~X,(Non — dominance) 

A(x,) = ,C(X;) < Threshold in 
: 0 ,C(X;) > Threshold 


So the overall fitness function is given as, 


§(X;) = D(X;) + AQ) (5) 


4. SIMULATION AND RESULT ANALYSIS 

The parameters assumed for the GA is as follows: Initial population=100, Selection=50%, Mutation 
rate=15%, Number of bit/chromosome=20 bits. The population generated signifies sensing schedule. 
The population generated is binary numbers with 20 bits per chromosome. The parents for mating are chosen 
at random from the lower half of the sorted population. Each pair undergoes crossover. Single point 
crossover has been adopted in this work. Two offspring are obtained from each mating pair. 

GA requires some stopping criteria to be defined. As soon as the stopping criterion is met, the GA 
stops iterating further. For this application the stopping criterion is defined as 100 iterations. 

Figure 3 shows the spectrum occupancy of a licensed user for one hour. This is randomly generated 
by PU’s transmission timing diagram where PU is transmitting with 0.25 probability. This spectrum 
occupancy pattern is considered to test the optimization method. For each chromosome, samples are taken 
from the signal. Each sample represents a specific sensing schedule. The state of the channel at that instant is 
determined from the signal. If the signal value at that instant is | then it signifies that the channel is occupied 
1.e. the PU is availing the channel and therefore there is no transmission opportunity for SU at that instant. 

If the signal value is O for an instant, then it implies that the channel 1s free at that instant 1.e the PU 
is currently not using the channel and the channel 1s idle. This presents a chance for SU to use the channel 
and carry out its communication. But, if the PU comes back for transmission before the next sensing takes 
place then this leads to interference with PUs. To minimize such interference this situation should be 
avoided. Therefore, while optimizing the sensing schedule only those samples are considered an opportunity 
to transmit, which are free of interference. It reduces the number of opportunities but it also reduces 
interference significantly. 

Figure 4 shows the evolution of the maximum opportunities incurred as the function iterates through 
generations. The maximum opportunities incurred in the initial generations are very low. As the iterations 
increase, the chromosomes of the generations improve. By the process of mating the generations improves as 
the desired traits are carried on to the following generations but the undesired traits are eliminated. 
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While the GA iterates through generations, the performance of the fitness value initially is very poor 
but as the new generations are produced the fitness value gets better. Figure 5 shows the fluctuation observed 
in the average fitness through the iterations. It occurs as the processes of crossover and mutation not always 
produce a better offspring. Some of the offsprings have a worse fitness than their respective parent 
chromosomes. 
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As mentioned earlier it is very essential to have the optimum value of the sensing period. Here the 
evolution of the sensing scheduling can be seen evidently. Over the generations, as the fitness value is 
calculated the corresponding sensing schedule is stored. The sensing schedule remains unchanged until a 
better sensing schedule is obtained, in this case, the previous sensing schedule is replaced by a new sensing 
schedule as the best sensing schedule. For the given spectrum usage pattern, an optimized sensing schedule is 
depicted in Figure 6. 
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5. CONCLUSION 

As the numbers of wireless communicating devices are increasing, some new technologies must be 
introduced to increase the efficiency with which the spectrum is put to use. The major drawback of the 
present scenario of wireless communication is that a lot of frequencies are hardly used but as these are 
licensed to limited users they cannot be accessed by the users looking for a channel to communicate. In this 
state, opportunistic use of licensed spectrum which enables SUs to utilize the unused licensed band can be an 
effective solution to the problem. The concept of CR is based on the opportunistic use of PU’s spectrum 
without interference to PU’s communication. 

This work shows that the optimized sensing schedule delivers the most number of non-interfering 
opportunities while keeping the overhead cost under constraint. It allows the CR to make optimum use of the 
available spectrum holes without interference or with minimum possible interference with the PU’s 
communication. It presents a very effective way of using the spectrum as the proposed technique is not only 
maximizing the number of transmission opportunities but also minimizing interference with PU’s 
transmission. 

To improve upon this work, other optimization techniques can be used and results can be compared 
with the results of this work. As in modern communication, it is required that the decisions should be made 
by the hardware in the least amount of time, the comparison of various optimization techniques may help us 
in finding out the best-suited technique for this application in that regard as well. 
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